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~In thi s a rticle the use of interleaving after convolutional coding and deinterleaving ^ 
before Viterbi decoding is proposed. This effectively reduces radio loss at low-loop SNR s ' 
by several decibels and at high-loop SNRs by a few tenths of a decibel. Performance of 
the coded system can further be enhanced if the modulation index is optimized for this 
system. This will correspond to a reduction of bit SNR at a certain bit error rate for the 
overall system. The introduction of interleaving/ deinterleaving into communication 
systems designed for future deep space missions does not substantially complicate their 
hardware design or increase their system cost. 
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I. Introduction 

In analyzing the performance of coherent receivers of con- 
volutionally encoded phase modulation, one often makes the 
simplifying assumption that the reference signal used for de- 
modulation is perfectly phase synchronized to the transmitted 
signal, i.e., one assumes ideal coherent detection [1] . 

In a practical receiver, such as that used by NASA’s Deep 
Space Network, the coherent demodulation reference is de- 
rived from a carrier synchronization subsystem, e.g., a type of 
phase-locked loop or Costas loop, resulting in a performance 
degradation due to the phase error between the received signal 
and the locally generated reference. Since this subsystem 


forms its demodulation reference from a noise-perturbed ver- 
sion of the transmitted signal, the phase error is a random 
process. The manner in which this process degrades the system 
error probability performance depends on the ratio of data 
rate to loop bandwidth, i.e., the rate of variation of the phase 
error over the data symbol interval [2. 3] . 

In this article, the above degradation in signal-to-noise ratio 
(SNR) performance (often referred to as radio or noisy refer- 
ence loss ) is discussed, and it is shown how it can be reduced 
by employing interleaving/deinterleaving. Specific closed form 
results are derived for both discrete and suppressed carrier sys- 
tems and the differences between the two are discussed and 
numerically illustrated. 


21 


II. Upper Bound on the Average Bit Error 
Probability Performance 

A. Perfect Carrier Phase Synchronization 

For a convolutionally encoded binary phase-shift-keyed 
(BPSK) modulation transmitted over a perfectly phase- 
synchronized additive white Gaussian noise (AWGN) channel 
(Fig. 1), an upper bound on the average bit error probability is 
given as [ 1 ] 


P b < E E “(x,x)p(x)P(x-+x) (1) 

where a(x , x) is the number of bit errors that occurs when the 
sequence x is transmitted and the sequence x ¥=x is chosen by 
the decoder, 1 p(x) is the a priori probability of transmitting 
x, and C is the set of all coded sequences. Also, in Eq. (1), 
P(x ~+ 2) represents the pairwise error probability, i.e., the 
probability that the decoder chooses x when indeed x was 
transmitted. The upper bound of Eq. (1) is efficiently evalu- 
ated using the transfer function bound approach [1] . 

In general, evaluation of the pairwise error probability 
depends on the proposed decoding metric, the presence or 
absence of channel state information (CSI), and the type of 
detection used, i.e., coherent versus differentially coherent. 
For the case of interest here, namely, coherent detection with 
no CSI and a Gaussian metric (optimum for the AWGN chan- 
nel), it is well known [1] that the pairwise error probability 
is given by 


P(x^x) < exp j--^d w (x,£)j (2) 


where 


per-output coded symbol and N 0 is the single-sided noise spec- 
tral density. 

B. Imperfect Carrier Phase Synchronization 

1. Discrete Carrier (No Interleaving). When a carrier phase 
error <p(t) exists between the received signal and the locally 
generated demodulation reference, then the result in Eq. (2) 
is modified as follows. 

Assuming the case in which the data symbol rate \/T s is 
high compared to the loop bandwidth B L , then 0(f) can be 
assumed constant (independent of time) over a number of 
symbols on the order of 1 /B L T s . In this case, let 0(f) = 0. Since 
the decoder has no knowledge of 0, the decoding metric can 
make no use of this information and as such is mismatched to 
the channel. Under these conditions, it can be shown (see the 
Appendix) that using the maximum-likelihood metric for a 
perfectly phase-synchronized AWGN, one obtains 


P(x^-2 1 0 ; X) < 

! j ex P j-yvT 4X (cos0-X)c? // (x,S)|; 
1 ; 


O<l0|<y 


(4) 


where X > 0 is a parameter to be optimized. Note that for 0 = 
0, the expression 4X(1 - X) is maximized by the value X = 1/2, 
which when substituted in Eq. (4) yields Eq. (2) as it should. 

Letting p(<p) denote the probability density function (p.d.f.) 
of the phase error 0, the average bit error probability is upper 
bounded by 2 


d H (x,x) = 

n 



(3) 


P „ < 


EE a(x,x)p(x) min eJp(x-+x | 0; X)} 
xSec 

(5) 


represents the Hamming distance between x and x, i.e., the 
number of symbols in which the sequences x (the correct one) 
and x (the incorrect one) differ. In Eq. (2), E s is the energy- 


where E^{'} denotes statistical averaging over the p.d.f. 
p(0). Using Eq. (4), the statistical average required in Eq. (5) 
becomes 


J For simplicity of notation, the sequences x and x are assumed to be 2 Later on a tighter bound for this case is presented by optimizing on \ 
normalized such that their elements take on values ±1. prior to performing the expectation over 0. 
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E \P(x^x\<p-X)\ 


/ rr/2 
n/2 


"ft , \ E 

— exp — 4X(cos 0- \)d H {x,x)\p(4>)d4> 


+ 2 f p(&)d<}> 
Jn/2 


( 6 ) 


2. Discrete Carrier (With Interleaving). Ordinarily, one 
thinks of using interleaving/deinterleaving to break up the 
effects of error bursts in coded communication systems. One 
can gain an intuitive notion of how it may be applied in sys- 
tems with noisy carrier phase reference by considering the 
cos 0 degradation factor as an “amplitude fade” whose dura- 
tion is on the order of l/B L T s symbols. Thus, if we break up 
this “fade” by interleaving to a depth on the order of \IB L T S , 
then, after deinterleaving, the degradation due to cos 0 will be 
essentially independent from symbol to symbol. From a mathe- 
matical standpoint, this is equivalent to replacing Eq. (4) by 3 

P(x~*x |$; X) < 


forward to see that the right-hand side of Eq. (7) is upper 
bounded by the exponential in its first line (without the factor 
of 1/2) over the entire domain of 0, i.e., {0 M £ (-7r. 7t); n £ r?}. 
Hence, 


P (x -*■ x \<£ ; X) < exp 


E n 

jr E 4X(cos 0 n - X) 


d H 


- n 


exp 


JT 4X(cos0 n 
0 




( 8 ) 

which is identically equal to the Chernoff bound. Now, sub- 
stituting Eq. (8) into Eq. (5) gives the much simpler result 

dfi r it [ E 

E 0 \P(x-*x |0; X)} = {"I / ex P 1 ~ TT 4X(cos <p n - X) 

n=l J-7T ( 0 


, \ E d H I a H 

T exp E 4 X(cos0 m - X) > ; £ cos 0^0 


0 n=l 


n= 1 


H 


1 ; ^2 COS 4> n < 0 


n = 1 


(7) 

where the <t> n variables are independent identically distributed 
(i.i.d.) random variables with p.d.f. p{<f> ), and 0 refers to the 
vector whose components are <p n s. The derivation of Eq. (7) 
is given in the Appendix. The expectation required in Eq. (5) 
now involves computation of multidimensional integrals over 
regions of 0 corresponding to the inequalities in Eq. (7). In 
these regions, since the intervals of integration per dimension 
are dependent on one another, the expectation required in 
Eq. (5) is extremely difficult to compute. 


X p(<P n )d<p n 


(9) 


3. Suppressed Carrier (No Interleaving). When the carrier 
synchronization loop used to track the input phase is of the 
suppressed carrier type (e.g., a Costas loop), then the results 
of Section B.l have to be somewhat modified since the appro- 
priate domain for 0 is no longer (-n, tt). In fact, for suppressed 
carrier tracking of BPSK with a Costas-type loop, and assum- 
ing perfect phase ambiguity resolution, 0 takes on values only 
in the interval (-n/2, tr/2) [2] . Thus, the interval of integra- 
tion for the first integral in Eq. (6) becomes (-tt/ 2, rr/2) and 
the second integral in Eq. (6) disappears, i.e., 

E 0 \P{x-*x |0; X)| = 

— exp j- 4X(cos 0 - X)c? w (x,x) p(<p)d(p 
■■n/M ' 0 ) 


Thus, instead we turn to a looser upper bound on condi- 
tional pairwise error probability, which has the advantage of 
not having to separate the multidimensional integration re- 
quired in Eq.(5)into two disjoint regions. Indeed, it is straight- 


00 ) 

The significance of the second integral in Eq. (6) being equal 
to zero will be mentioned shortly relative to a discussion of 
irreducible error probability. 


3 Herein, for simplicity of notation, we drop the dependence of on 4. Suppressed Carrier (With Interleaving). Once again assum- 

xand?. ing suppressed carrier tracking of BPSK with a Costas-type 
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loop, and perfect phase ambiguity resolution, one obtains, 
analogous to Eq. (9), 4 

EjP(x-*2 10; X)} = 


d H r *l7 ( £ ) 

2 I! / exp {~ aT4X(cos X) [?(*„)</*„ 

n= 1 •/-rr/2 ( 0 ) 

( 11 ) 


III. Carrier Synchronization Loop Statistical 
Model and Average Pairwise Error 
Probability Evaluation 

To evaluate Eq. (5), using Eqs. (6), (9), (10), or (11), one 
must specify the functional form of the probability density 
function (p.d.f.) p(0) of the modulo 2i r reduced phase error 
0. For a discrete carrier synchronization loop of the phase- 
locked type,p(0) is given by the Tikhonov p.d.f. [2] 


P(<t>) = 



101 < tr 


(12) 


When Eq. (13) is substituted into Eq. (5), the term /will con- 
tribute an irreducible error probability, i.e„ the system will 
exhibit a finite error probability when p is held fixed and 
E s /N 0 approaches infinity. An example of such a system is one 
which apportions a fixed amount of the total available input 
power to a discrete carrier component for the purpose of de- 
riving a coherent carrier reference at the receiver. 


When interleaving is employed, Eq. (9) (minimized over X) 
together with Eq. (12) become 


min E 0 \P(x~>x\£\ X)[ 




■ In ^ I i 

t n exp i 4x f t 

X ^n£r) ( 0 ) 0 


/ I 

1 E A 

lexp ' 

Ux 2 

I 4,1 



(14) 


P B i P-4X- 


For suppressed carrier tracking with a biphase Costas loop, 
p(0) again has a Tikhonov-type p.d.f., which is given by [2] as 


where p is the SNR in the loop bandwidth. 

In order to allow evaluation of Eq. (5) in closed form, one, 
must recognize that for the case of no interleaving, Eq. (6) can 
be further upper bounded by using (— zr, rr) instead of (— zr/2, 
7r/2) in the first integral. Then, making this replacement 

min E 0 \P(x^x |0; X) | < 



4d H 





(13) 


P A - P 


( exp (p cos 20) , | . I < JL 

l tr / (p) ’ m "2 

Pi * ) = < 05) 

lO; otherwise 

Here p is the “effective” loop SNR which includes the effects 
of S X S, S X N, and N X TV degradations commonly referred 
to as “squaring loss.” Since suppressed carrier systems of this 
type derive their carrier demodulation reference from the data- 
bearing signal, the loop SNR, p, is directly proportional to 
E s l N 0 \ thus there can be no irreducible error probability since 
p -> oo w hen E s /N 0 -* Furthermore, for perfect phase ambi- 
guity resolution, it has been shown previously that for no inter- 
leaving, the term 1 is identically zero since the p.d.f. is zero in 
the region (zr/2, n). Thus, the average pairwise error proba- 
bility results become 


/ = 



exp (p cos 0) d(j) 


min E 0 ^P(x->x |^; X)} 



4 V 2 


£ ;K( p }) 


4 Note that the factor of 1/2 can be included here since for 0 < l<t>„i 
< 7r/2; the condition on the first line of Eq. (7) is always satis- 
fied and thus we need not use the looser upper bound of Eq. (8). 


fAp) 


if. 

J-n/2 


exp- p cos 20 


r 


0 


cos 0/ d4> 


06) 
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for no interleaving and 



then, the average pairwise error probabilities are now as 

follows: 

Discrete Carrier 

{min />(*-►£ I4;X)| < yl(l)+/ (21) 

where I is defined in Eq . ( 1 3). 

Suppressed Carrier 

£ 0 {min/>(*^x|0; A)} < ~L( 2) (22) 


for the case of interleaving. 

In arriving at Eqs. (13), (14), (16), and (17), we have 
assumed the “same type’’ of Chernoff bound in the sense that 
in all cases, the minimization over A was performed after the 
averaging over 0. The principal reason for doing this is to allow 
comparison of performance with and without interleaving 
using bounds with “similar degrees of looseness.” For the case 
of no interleaving, one can actually achieve a tighter bound 
than that given above by performing the minimization over A 
on the conditional pairwise probability in Eq. (4). When this is 
done, one obtains 


Using Eqs. (21) and (22) (rather than Eqs. 13 and 16) will 
result in a smaller improvement in performance due to inter- 
leaving/deinterleaving since Eqs. (21) and (22) result in a 
tighter bound onP fc (no interleaving). 

IV. Evaluation of Bit Error Probability 

A. Discrete Carrier Tracking 

To evaluate the upper bound on bit error probability, e.g., 
Eq. (5), we use the transfer function bound approach [1] , 
which, for the ideal case of perfect carrier synchronization, 
gives 


X opt = JCOS0 


and Eq. (4) becomes 


P{x |0) 


2 exp ("4AT^ COs20 j 


1 ; 101 <7T 


(18) 


P „< 


1 L 

2 dz 


T(D,z) 


Z= 1 


(23) 


O<|0|<| 


where T(D, z) is the transfer function of the pair-state dia- 
gram associated with the trellis diagram of the code. When 
noisy carrier synchronization references are present, the appro- 
priate upper bound on bit error probability for the case of no 
interleaving becomes 


(19) 



T(D (0), z) 


p{<p)d<t> 

Z= 1 


Unfortunately, the integral of Eq. (19) over the p.d.f.s of 
Eqs. (12) and (15) cannot be obtained in closed form. Defining 
the integral 



P(<p)d<t> 


L(J) = 



Ed 

s H 2 j. ( 
— C ° S 0 

0 


expfp cos 70) 


d<p 


( 20 ) 





p{<t>)d<t> + I 


2=1 


(24) 
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where 1 is defined in Eq. (13) and from Eq. (19), the equiva- ment illustrated is, as previously mentioned, somewhat pessi- 
lent Bhattacharyya parameter becomes mistic, i.e., in reality, one will do even better than shown. 


£>(</>) = exp 




O<I0|<! (25) 


B. Suppressed Carrier Tracking 

The upper bound on bit error probability for the no-inter- 
leaving case is analogous to Eq. (23), and is given by 


For the case of interleaving, we use Eq. (23) without the fac- 
tor 1 / 2 and with/) defined in accordance with Eq. (1 4), namely, 



d_ 

dz 


T(D(<p) ,z) 


z = 1 


P(<l>)d<t> 


(28) 


D = min 


exp 4A 2 


| A 
* 0 kW 


(26) 


In arriving at Eq. (26), we have made use of the fact that, for 
any d. 


Tr p i 4X a:* 







(27) 


Figures 2 through 10 illustrate the upper bound on bit error 
probability versus bit energy-to-noise ratio E b /N 0 ( E b is related 
to E s by E s = rE b where r is the code rate) for the rate 1/2, con- 
straint length 7 Voyager code, the rate 1/4, constraint length 
15 Galileo experimental code [4], the rate 1/6, constraint 
length 15 “2 dB” code [5] , and various values of loop SNR,p. 
In these curves we have assumed carrier synchronization with 
a PLL, i.e., the discrete carrier case. 5 On each figure are plot- 
ted the results for the case of no interleaving, the case of inter- 
leaving, and the case of no radio loss, i.e., ideal carrier synchro- 
nization. The transfer function bounds (truncated to 15 terms) 
on P b for the above three codes are given in Table 1 . 

One may observe from the results in Figs. 2 through 10 that 
even for large values of p, e.g., 13 dB, a substantial reduction of 
bit error rate is possible by using interleaving. Also, since the 
tighter bound was used for the no-interleaving case and the 
looser bound for the interleaving case, the performance improve - 


5 Also, in the computation of Eq. (24), we have set the value of one- 
half the derivative of the transfer function evaluated at z = 1 to one 
whenever it would normally exceed one. This is allowable since the 
conditional error probability cannot exceed one. Doing so results in 
a tighter bound. 


with p(<P) as in Eq. (15) and D(<t>) as in Eq. (25). For the case 
of interleaving and the tighter upper bound, we again use Eq. 
(23) with, however, D now defined analogous to Eq. (26) by 

I I , V>'\ 

D - mm ^exp j 4 X (20) 


where f B (p) is given in Eq. (17). 

Assuming a Costas loop with integrate-and-dump arm filters 
(matched filters), the equivalent loop SNR is given by [2, 3] 



(30) 


where S L denotes the “squaring loss” associated with BPSK 
modulation. Figures 11 through 18 illustrate results analogous 
to Figs. 2 through 1 0 for the case of suppressed carrier track- 
ing and various values of B L T b . Since, as already mentioned, in 
suppressed carrier systems there is no irreducible error (since, 
from Eq. (30), p -+■ 00 as E b /N 0 -* °°), the noisy reference losses 
are much smaller to begin with (i.e., no interleaving) than for 
the discrete carrier case. Thus, for sufficiently small B L T b , 
interleaving does not provide significant improvement. We also 
observe from the above figures that the noisy reference losses 
are much larger for the rate 1/4 and rate 1/6 codes than for 
the rate 1/2 code. The reason for this is that for a given E b /N 0 , 
the value of E s /N 0 is 3 dB smaller for the rate 1/4 code and 
4.77 dB smaller for the rate 1/6 code than for the rate 1/2 
code and thus, from Eq. (30), for the same value of B r T h , the 
equivalent loop SNR is smaller because of the increased 
squaring loss. 
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V. Concluding Remarks 

It has been shown that by interleaving the transmitted coded 
bits in convolutionally coded systems the radio loss can be sig- 
nificantly reduced. The amount of this reduction depends on 


the particular convolutional code used and the region of 
operation of the system as characterized by such parameters as 
bit error rate and loop SNR. In some cases, the performance of 
the interleaved system is close to that of the ideal coherent 
detection case. 
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Table 1. Transfer function bounds of r = 1/2, K = 7, r = 1/4, 
K = 15, and r = 1/6, K = 15 convolutional codes 


p » <11 r(Z) ' z) l 

Z_1 


r - 

1/2, AT = 7 

r = 1/4, K = 15 a 

r = 1/6, K 

= 15 

d 

h 

d 

id 

d 

k 

10 

36 

35 

6 

56 

2 

11 

0 

36 

2 

57 

15 

12 

211 

37 

16 

58 

2 

13 

0 

38 

8 

59 

0 

14 

1404 

39 

11 

60 

12 

15 

0 

40 

20 

61 

25 

16 

11633 

41 

24 

62 

56 

17 

0 

42 

76 

63 

43 

18 

77433 

43 

126 

64 

24 

19 

0 

44 

180 

65 

44 

20 

502690 

45 

255 

66 

62 

21 

0 

46 

416 

67 

48 

22 

3322763 

47 

628 

68 

62 

23 

0 

48 

850 

69 

167 

24 

21292910 

49 

1313 

70 

162 


a This code has been incorporated as an experiment for the Galileo 
mission. It is a good code for a concatenated coding scheme but not 
the optimum code from the standpoint of maximizing dp 
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Fig. 1. System block diagram. 




Fig. 3. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, constraint length 7 convolutional 
code; loop SNR = 10 dB; discrete carrier. 


Fig. 2. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, constraint length 7 convolutional 
code; loop SNR = 7 dB; discrete carrier. 
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Fig. 4. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, constraint length 7 convolutional 
code; loop SNR = 13 dB; discrete carrier. 
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BIT ERROR RATE 



Fig. 5. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/4, constraint length 15 convolutional 
code; loop SNR = 7 dB; discrete carrier. 





BIT SNR, dB 


Fig. 7. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1 /4, constraint length 1 5 convolutional 
code; loop SNR = 13 dB; discrete carrier. 
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Fig. 8. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1 /6, constraint length 1 5 convolutional 
code; loop SNR = 7 dB; discrete carrier. 
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ERROR RATE 



Fig. 9. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1 /6, constraint length 1 5 convolutional 
code; loop SNR = 10 dB; discrete carrier. 





BIT SNR, dB 


Fig. 10. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1 /6, constraint length 1 5 convolutional 
code; loop SNR = 13 dB; discrete carrier. 


BIT SNR, dB 


Fig. 11. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, constraint length 7 convolutional 
code; suppressed carrier; MB L T b = 10. 
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BIT ERROR RATE 



Fig. 12. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, constraint length 7 convolutional 
code; suppressed carrier; 1/B L r b = 20. 



Fig. 13. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1 /4, constraint length 1 5 convolutional 
code; suppressed carrier; ^/B l T b = 10. 
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BIT ERROR RATE 


BIT SNR, dB 


Fig. 14. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/4, constraint length 15 convolutional 
code; suppressed carrier; MBJ b = 20. 
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Fig. 15. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/4, constraint length 15 convolutional 
code; suppressed carrier; 1/S, T h = 40. 





BIT ERROR RATE 



Fig. 16. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/6, constraint length 15 convolutional 
code; suppressed carrier; 1 /B L T b = 10. 



Fig. 17. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/6, constraint length 15 convolutional 
code; suppressed carrier; MB L T b = 20. 
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Appendix 

Derivation of an Upper Bound on the Pairwise Error Probability 
for Convolutionally Coded BPSK With imperfect Carrier 

Phase Reference 


Let y = (y , , y 2 , , y N ) denote the received sequence 

when the normalized (to unit power) sequence of MPSK sym- 
bols x = (*j , x 2 x N ) is transmitted. A pairwise error 

occurs if x = (jFj, x 2 , . . . , x N ) ^ x is chosen by the receiver, 
which, if the receiver uses a distance metric to make this deci- 
sion, implies y is closer to* than tox. Assuming that distance 
metric which is maximum-likelihood for ideal coherent detec- 
tion (perfect carrier phase reference), then such an error 
occurs whenever 



n - 1 n - 1 


Since BPSK is a constant envelope signaling set, we have 
lx n l 2 = |3?„l 2 = 1 (assuming a normalized signal) and Eq. (A-l) 
reduces to 


£ Re I ■ K f > £ Re I - v « X n I ( A ' 2 > 

n=l n= 1 

Letting n n represent the additive noise in the nth signaling 
interval, and 4> n the phase shift introduced by imperfect carrier 
demodulation in that same interval, theny„ and x n are related 
by 


y = x e'^ n + n ; n = 1 , 2, . . . , N (A-3) 

J n n n 


then 


! \ £ (* - x )* n 1 1 = o 2 y I x - x ' I 

| ) * -* v n n ' n \\ * J I n n I 

[ (nGi? )) nG. 17 


(A-6) 


and the conditional pairwise error probability P(x_ -*■ x I 0) is 
given by 

P(x~*x |0) = Pr | Re! (x, - xj* n( 

( (neri ) 

> Re j£ X n( X n-V* e " t>n \\ 

\ ner, ) ) 

( Re |£ 

I (neri 

a /E\ X n-*n\ 2 

v «ei7 


(A-7) 


where 0 = (<py , 0 2 , . . . , <t> N ) is the sequence of carrier phase 
errors and Q(x ) is the Gaussian integral defined by 


Substituting Eq. (A-3) into Eq. (A-2) and simplifying gives 


Re | £ - *„>* \ | > Re | £ - V* e/0 " j 

(A -4) 


nG 17 






(A-8) 


To simplify Eq. (A-7), proceed as follows. For BPSK 
modulation 


where p is the set of all n such that x„ ¥= x„ . 

Since for an AWGN channel, n n is a complex Gaussian ran- 
dom variable whose real and imaginary components have 
variance 


f|[Re(«„)] 2 } = £|[Im(n || )] 2 | £ a 2 (A-5) 


2 

x - x =4; « £ 77 

n n ’ 1 


and 


£ Re{x n (x n -x,)*e /0 4 = 2 £ cos 0„ 

n6 T) ' " tier] 


(A-9) 


(A-10) 
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Thus, Eq. (A-7) can be written as 


Thus, for a > 0, 


Q(-^=\ < j expj-2X[«-XZ>]f (A-14) 


P(x->x\$) = Q 


2 c °s0„ 

nGri 

yja 1 d H {x,x)j 


(A-1 1) 


where d H (x, x ) is the Hamming distance between x and x, 
i.e., the number of elements in the set tj (see Eq. 3). 

The argument of the Gaussian integral in Eq. (A-1 1) is in 
the form a/\Jb. For a > 0, we can upper bound this integral 
by 1 


For a < 0, the loose upper bound must be used 



Finally, using Eqs. (A-14) and (A-15) in Eq. (A-ll) gives 
the desired upper bound on pairwise error probability as 

P(x -*x |i£; X) < 


Q 




(A-12) 


Since for any X, we have (a - 2 X£) 2 > 0, rearranging this 
inequality gives the equivalent form 



4\a-4X 2 b 


(A-13) 


'Note that for perfect carrier demodulation, i.e., 0 = 0, we always have 
a > 0. 


■ exp 


E 

S 




2 4X(cos0 n -X) 

«6tj ) 


2 cos k > 0 


1; 


2 < 0 


(A-1 6) 


In Eq. (A-16), use is made of the fact that for the unnormal- 
ized system, l/2n 2 =E S /N 0 where E s is the symbol energy and 
N 0 the noise spectral density, and X is replaced by the normal- 
ized quantity Xa 2 . Also, note that if Eq. (A-16) is minimized 
over X, then it is identically in the form of a Chernoff bound. 
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